#include<iostream>

using namespace std;

typedef long long ll;

ll calc(ll a,ll b,ll p)
{
	int ret=1;
	while(b)
	{
		if(b&1)
		{
			ret=(ret*a)%p;
		}
		a=a*a%p;
		b>>=1;
	}
	return ret%p;
}

int main()
{
   ll a,b,p;cin>>a>>b>>p;
   ll r=calc(a,b,p);	
	
	printf("%d^%d mod %d=%d",a,b,p,r);
	return 0;
}
